"""
Python程序设计语言第5周：课堂练习（条件和循环）
第5题：输入两个整数，计算并输出它们的最大公约数
"""
# 基本思路：从较小的值开始，用这两个整数去除它，如果不能整除就让这个值减1，不断循环这个操作，直到找到，或者到1为止


num1 = int(input("输入第1个整数："))
num2 = int(input("输入第2个整数："))


# gcd = num1 if num1 < num2 else num2
if num1 < num2:
    gcd = num1
else:
    gcd = num2

while num1 % gcd != 0 or num2 % gcd != 0:
    gcd = gcd - 1

print(f"{num1}和{num2}的最大公约数是{gcd}")